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Abstract. KoszuI algebras have arisen in many contexts; algebraic geometry, 
combinatorics, Lie algebras, non-commutative geometry and topology. The 
aim of this paper and several sequel papers is to show that for any finite 
dimensional algebra there is always a naturally associated Koszul theory. To 
obtain this, the notions of Koszul algebras, linear modules and Koszul duality 
are extended to additive (graded) categories over a field. The main focus of 
this paper is to provide these generalizations and the necessary preliminaries. 



Introduction 

Koszul theory is usually applied to graded algebras A which are Koszul. The the- 
ory has been extended to non-graded semiperfect Noetherian algebras A through 
the notion of weakly Koszul algebras [MVZ]. The aim of this paper is to show 
that Koszul theory can be applied to any finite dimensional algebra by associating 
a Koszul object and therefore a Koszul theory for any finite dimensional algebra. 
This theory is found by considering the category of all additive contravariant func- 
tors from finitely generated A-modules to vector spaces. The simple objects in this 
category are known to be weakly Koszul by a result of Igusa-Todorov ([IT]). Simi- 
larly as for algebras, we then pass to a naturally associated graded category, where 
the simple objects are linear. In this way Koszul theory can be applied to study 
any finite dimensional algebra. This application serves as a motivation for most 
of the definitions and the results in the present paper and the subsequent papers 
based on the current paper. The generalization of the Koszul theory we introduce 
goes through extending the notions of Koszul algebras, linear modules and Koszul 
duality, to additive X-categories over a field K. For related work, but a different 
focus, we point out the work of Mazorchuk, Ovsienko and Stroppel in [MOS]. 

The process of associating a Koszul object to any finite dimensional algebra goes 
through utilizing the analogy with algebras. As mentioned above, Koszul theory 
has been extended to non-graded finite dimensional algebras A through the notion 
of weakly Koszul algebras [MVZ]: A is weakly Koszul if all simple A-modules S 
have a minimal projective resolution • • • — > P2 — > Pi — » Pq — > 5 — > satisfying 
r'+iPj nrj^+^ (5) = r*r2]^+^ (5) for all j > and i > 0, where r is the Jacobson radical 



Date: February 4, 2009. 

2000 Mathematics Subject Classification. 18A25, 18G10, 18G20. 

Key words and phrases. Graded categories, Koszul theory, quadratic categories. 

The first author thanks the Universidad Nacional Autonoma de Mexico program PAPITT for 
funding the research project. In addition he thanks his coauthor and Department of Mathematical 
Sciences (NTNU) for their kind hospitality and support through Research Council of Norway 
Storforsk grant no. 167130. 

The second author thanks Universidad Nacional Autonoma dc Mexico and his coauthor for 
their kind hospitality and support, and the Department of Mathematical Sciences (NTNU) and 
Research Council of Norway Storforsk grant no. 167130 also for the support. 

1 



2 



MARTfNEZ- VILLA AND SOLBERG 



of A. If A is weakly Koszul, then the associated graded ring ^gr(A) = ni>oc'/r'"'""'^ 
is Koszul. Extending this to Mod(mod A), the category of all additive contravariant 
functors from the category of finitely generated A-modules, mod A, to vector spaces 
over the field and using results of Igusa-Todorov [IT], we show that Mod(mod A) is 
weakly Koszul. Again as for algebras, we show that the naturally associated graded 
category is Koszul. To demystify this object we describe it for finite representation 
type. For a finite dimensional algebra A of finite representation type, the category 
Mod(mod A) is equivalent to the category of modules over the Auslander algebra F 
of A. Which by the results of Igusa-Todorov is weakly Koszul. Then the associated 
Koszul object we describe for this finite dimensional algebra is equivalent to the 
module category of graded modules over the associated graded ring >lgr(F), which 
is Koszul. 

Next we describe the organization of the paper. In Section 1 we recall definitions 
of graded categories and functors, and in addition discuss fundamental concepts and 
results as Yoneda's Lemma, ideals, tensor products, Nakayama's Lemma. While 
Section 2 deals with projective and simple objects, duality and homological di- 
mensions. Section 3 is devoted to defining and proving basic results about Koszul 
categories, where we end with a brief discussion on our main application appearing 
in a subsequent paper. An analogue of weakly Koszul algebras for categories is 
introduced in Section 4. The graded categories we consider are generated in de- 
grees and 1, and with the further assumption we impose they are quotients of free 
tensor categories over a bimodule. These categories and the Koszul dual of such 
are discussed in the the last section. 

Finally in this introduction we mention the standing assumptions throughout the 
paper. An additive (graded) if-category C is said to be Krull- Schmidt if any object 
in C is a finite direct sum of objects with a (graded) local endomorphism ring. 
Throughout we are assuming that in any category we consider, all idempotents 
split. Under this assumption using [AF, Theorem 27.6] it follows that an additive 
(graded) iT-category is KruU-Schmidt if and only if Endc((7) (or in the graded case 
Endc(C)o) is semiperfect for all C in C. Throughout we assume that all categories 
we consider are skeletally small. 

1. Graded categories and functors 

This section is devoted to recalling definitions of graded categories and func- 
tors between graded categories. Throughout the paper K denotes a fixed field. In 
further detail, after graded categories and functors between them are introduced, 
we discuss Yoneda's Lemma, ideals, tensor products of functors and Nakayama's 
Lemma. All modules throughout the paper are left modules unless otherwise ex- 
plicitly said otherwise. 

1.1. Graded categories. First we introduce graded categories. Let C be a ii"- 
category. The category C is called graded if for each pair of objects C and D in C 
we have 

Homc(C,£)) = niezHomc(C,£>)i 

as a Z-graded vector space over K, such that if / is in Homc(C; C')i and g is in 
Homc(C", C")j, then gf is in IIomc(C, C")i+j. In particular the identity maps are 
concentrated in one degree and this degree is 0. 
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Just having a graded if-category is normally too general, so further conditions 
are often needed. The following two restrictions are central in what follows. 

Definition 1.1. (a) A graded K-catcgory C is locally finite if Honic(C, Z?)j is 
finite dimensional over K for all objects C and D m C and all integers j. 
(b) A graded -ftT-category C is called positively graded if 

Homc(X, Y) = Ui>o Homc(X, Y)i 

for all objects X and Y inC. 

Below we give some examples of graded categories where we return to some of 
them later. To this end wc fix the following notation. For a Z-graded module over 
a Z-graded ring we define the i-th shift functor [i] as follows: M[i]j = Mi+j and 
for a homomorphism /: M ^ N oi graded modules f[i] = / : M[i] N[i]. 

Example 1.2. The category of graded modules over a graded ring is the first 
example wc review. Let A = nj>oAi be a positively graded algebra over K. Denote 
by Gr(A) the category having as objects all Z-graded A-modules and 

HomG,(A)(M, AT) = n,ezHomG,(A)„(M, AW), 

where Gr(A)o denotes the category of graded A-modules with degree zero homo- 
morphisms. Then Gr(A) is a graded category with 

HomGr(A)(M, Ar)i = HomGr(A)o(Af, Ar[i]) 

for all M and N in Gr(A). Note here that even though A is positively graded, the 
category Gr(A) is never positively graded (as long as A 7^ (0)). 

Example 1.3. Here we define the associated graded category of an additive cate- 
gory C with respect to the radical of C. This construction can in fact be done with 
respect to any ideal in the category C. See subsection 1.4 for a short discussion 
about ideals in a category. 

Let C be an additive i^-category, and denote by radc the radical of C. Recall 
that the radical, radc(— , — ) : C°p xC ^ Ab, as a subfunctor of Homc(— , — ) is given 
by 

iadc{C,D) = {/ e Homc(C,D) | gf e rad(Endc(C)) for all g e ilomc{D,C)}. 

Observe that we also have 

radc(C,L») = {/ G Romc{C,D) \ fh € rad(Endc(£')) for all h € Homc(D,C)}. 

(see [M]). Therefore radc = radcop. Furthermore, a morphism / in Homc(C, I?) is 

in rad^ (C, D) if and only if / is a finite sum of maps of the form C X D 
with // in radc(C, X) and //' in radc(X, £)) for i = 1, 2, . . . , n and / = E^i //'//• 
Inductively define rad^ = radc -rad^^^. 

The associated graded category, A^riC), of C (with respect to the radical) has 
the same objects as C while the morphisms are given by 

Hom^^^(C)(^,B) = ni>oradM^,S)/rad^+'(^,B). 

Then .4gr(C) is a positively graded category with 

Hom^^^(C)(^,B)i = rad^(A,B)/rad^+i(A,B) 

for all objects A and B in C. 
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The prime example and application of this construction for us, is to consider a 
finite dimensional algebra A and let C — Mod(mod A), the category of all additive 
functors from (modA)°P to Mod if. In Section 3 and in subsequent papers we 
return to this example. More generally, for a ii'-category D, we later consider the 
category, and subcategories of, Mod(I'), which denotes the category of all additive 
functors from P°p to Mod if. 

Example 1.4. The final example deals with the Ext-category associated to a sub- 
category of an abelian category. The Koszul dual of a Koszul category, that we 
define in Section 3, is obtained in this way. 

Let C be an abelian category. For a full subcategory C consider the Ext-category 
E{C') of C, which has the same objects as C and the honiomorpliisms are given by 

Hom^(C')(A, B) = n,>o Ext^(A, B) 

for all objects A and B in E{C'). Then E{C') is a positively graded category with 

BomEiC'){A,B),=Ext};{A,B) 

for all objects A and B in E{C'). 

Here again one of the most important example and application for us is the cate- 
gory C = Mod(mod A) for a finite dimensional algebra A and C the full subcategory 
consisting of all simple functors. 

Remark. For both applications to finite dimensional algebras in Example 1.3 and 
Example 1.4 the graded parts of the categories in question are always semisimple. 

1.2. Functor categories of graded categories. Next we discuss functors be- 
tween graded categories. Let C and V be two graded if-categories. A covariant 
functor F: C ^ V oi graded categories is a functor between the (ungraded) cate- 
gories C and V such that F induces a degree zero homomorphism of the Z-graded 
vector spaces Homc(C, D) and Romu {F {C), F{D)); that is, 

F: RomciC, D) = n^gz Homc(C, D)i ^ 

n,ez Homc(F(C),f (Z)))i = Homi,(F(C), F(D)) 

is a degree zero homomorphism. A contravariant functor between graded K- 

categories is defined similarly. 

Example 1.5. Let C be a graded if-category. For an object C in C the repre- 
sentable functors Homc(-,C): C°p ^ Gr(X) and Homc(C,-): C Gv{K) are 
covariant functors from the graded if-categories C°p and C into the category of 

graded if-vcctor spaces, respectively. 

Let C be an additive graded if-category. Denote by Gr(C)o the category having 
as objects the additive graded functors F: C°p Gv{K) and morphisms being 
the natural transformations rj: F ^ G oi F and G, where rjc- F{C) G{C) is a 
degree zero homomorphism for each object C in C. This is an abelian category. 

Given F in Gr(C)o we define a shift operation [j] for any integer j on the functor 
F by letting 

{F[j]){C)=F{C)[j] 

and 

{Fmf) = F{fm 
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for any objects C and D hiC and any map f : C ^ D. In other words F[j\ = [j\ o F, 
where the last [j] denotes the j-th shift operator in Gr(if). 

We define the category Gr(C) as the category with the same objects as Gr(C)o 
and morphisms given by 

HomG,(c) (F, G) = n,ez HomGr(c)„ [F, G[i]) 

for all objects F and G in Gr(C). In this way Gr(C) becomes a graded -fT-category. 



1.3. Yoneda's Lemma. The Yoneda's Lemma is fundamental in the theory of 
functors. Here we give a graded version, and the proof is given for completeness. 

Lemma 1.6. Let C be a graded K -category. The morphism 

a: HomGKC)(Homc(-,C),F)~F(C) 

given by a{r]) = r]c{^c) for any rj: Homc(— , C) F , is a degree zero isomorphism 
for any C in C and for any F in Gr(C). 

Proof. Consider a homogeneous element ip of degree j in 

HomGi.(c)(Homc(-,C),i^) = E^ez HomGr(c)o (Homc(-, C), 

This means that ip = {tpxyxec and each is a natural transformation with 
ipx- ilomc{X,C) — > F[j]{X) a degree zero homomorphism for all X in C. In 
particular, a^ip) = ipci^c) is in F[j]{C')Q = F{C')j, and therefore a is a degree zero 
homomorphism of -ftT-vector spaces. Hence to show that a is an isomorphism, it is 
enough to consider homogeneous elements. 

Next wc show that a is injectivc. Suppose that a^ip) = for a homogeneous 
element ip of degree j in HomGr(c)(Homc(— , C),F). We want to prove that ^px = 
for all X in C. Let h = {hi}i^z be in Homc(X, C) = Hjgz Homc(X, C)^. Then we 
have the following commutative diagram for all i in Z 

Romc{C,C)^^^^F[j]{C) 



Home {hi, C) 



Romc{X,CM^F[j]{X)[i] 

so that F[j]{hi)%ljc{lc) = V-'x(^'i)- Since V^c(lc) = 0, we have that ipxihi) = for 
all i and all X in C. Hence tp = 0, and a is injective. 

Finally we prove that a is surjective. Let fj, be in F{C)j. Define tjj = 
{iJx}xec- ^^omc{-,C) ^ F[j] for all X in C and /i = {hi}iez in Romc{X,C) 
by letting 

^x{h) = iF{h,){ti)),ez = F{h)Oi) 

viewing F{h){id) as an element in F[j]{X). To see that this all makes sense ob- 
serve the following. For hi in Homc(X, C), the image of hi under F is a map 
F{hi): F{C) F{X) of degree i. Hence F{hi){fi) is in F{X),+j = F[j]{X)i, and 
F{h){ijl) is in F[j]{X). Clearly we have that a{^p) = ji. So if i/' is a natural trans- 
formation the proof is complete. To this end let 5 : Y — > X be in C and consider 
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the diagram 



Homc(X, C)--^F[] 

Home iOiC) 

Homc(y,C)^^F[i: 



{X) 
m{g) 



For ft, : X — » C in C wc obtain that 

F[j]{g)^Px{h) = F{g){F{h){n)) = F{hg){p) = ijy{hg) = V^y (Homc(.g, 
Hence ip is a natural transformation, and a is a degree zero isomorphism. □ 

1.4. Ideals. Secretly we have considered ideals in a category already as we have 
discussed the radical of a category. Here we review the definition of a (graded) 
ideal in a category and some elementary constructions and results involving ideals. 

Recall that an ideal in a category is a sub-bifunctor of the Hom-functor. In case 
C is a Z-graded X-category, a graded ideal in C is a graded sub-bifunctor of the 
Hom-functor. 

For two ideals Ii and X2 in a category we define in a natural way inclusion, 
intersection and product. In particular, the product of two ideals Xi and I2 is 
given by 

n 

IiMX, Y) = {fe Romc{X, Y)\f = J2 hi9i,9i € M^, ^i), h^ € Xi{A,, Y)}, 

1=1 

and if Xi and I2 are graded ideals, then their product X1X2 is a graded ideal with 
Iil2{X,Y)t = {/ e Homc(X,y)t I 

n 

f = '^h^gi,gi £ l2{X,A^)n,,hi e y)t_„J. 

For an n-fold product of an ideal X with itself we write X". 

Let X be an ideal in a category C. For a functor F: C°p Mod-ftT define 
IF: C°P ModK as the subfunctor of F given by 



XF(M)= 

fei{M,x) 
xec 

for all objects M in C. If X is a graded ideal and F: C°p — > Gt{K) is a graded 
functor, IF is a graded subfunctor of F, where 

XF(M)„ = J2 nmnxw 

fei{M,x)i 
xec 

i+j=n 

for all objects M in C. Easy properties of the product of an ideal and a functor are 
the following. 

Lemma 1.7. Let I be an ideal and r}: F ^ G a morphism of two functors F and 
G in Mod(C). 

(a) rjilF) C IG. 

(b) If T}-. F ^ G is an epimorphism, then : XF — > IG is an epimorphism. 
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Given an ideal in an additive iiT-category C there is a naturally associated graded 
category. We saw an example of this already in Example 1.3. Let C be an additive 
JsT-category with an ideal I. Denote by Agr{C) the associated graded category with 
respect to X having the same objects as C while the morphisms are given by 

Hom^^^(c) {A, B) = n,>^V {A, B)/V+^ {A, B) 

for all objects A and B in Ag^C). 

For each object and each morphism in Mod(C) there arc naturally associated 
an object and a morphism in Gr(^gi.(C)). Denote this function on objects and 
morphisms by G, and G: Mod(C) Gr(^gr(C)) is given by letting 

G{F) = Uj>oFF/P+'^F 

for all F in Mod(C), where G{F)j = PF/P+^F. On a morphism rj: F ^ H in 
Mod(C) let 

G(r?) = (r?|i.F/i,+if),>o: G{F) ^ G(7I). 
An ideal T gives a filtration of any object F in Mod(C) via {2^ F}j>o- Any natural 
transformation r]: F ^ F' for F and F' in Mod(C) wc have that ri{X^ F) C F' 
for all j > by Lemma 1.7. So any object in Mod(C) has a filtration and any 
morphism in Mod(C) has degree 0, referring to [NvO, L2]. Then by [NvO, L4] the 
function G is a fimctor G: Mod(C) ^ Gr(^g..(C)). 

The notion of an ideal in a graded category leads to the following natural defi- 
nition of a graded category generated in degrees and 1. 

Definition 1.8. Let C be a positively graded ii'-category. The graded category C 
is said to be generated in degrees and 1 if the ideal 

J = nj>i Homc(-, -)i C Homc(-, -) 

satisfies 

J"" = 'ili>r Homc(-, -)i 

for all r > 1. 

1.5. Tensor product of functors. Tensor products of functors were first consid- 
ered by Mitchell in [M] and then later by Auslandcr and Bautista ct. al. in [A, BCS]. 
Here we review the construction of tensor products of functors from [A] . 

Let C be an additive /^-category. For two functors F in Mod(C) and G in 
Mod(C°P) we want to define the tensor product G (8>c F oi G and F. There is 
a unique (up to isomorphism) functor — (^c —'■ Mod(C°P) x Mod(C) — » ModK 
satisfying the following properties: 

(i) The tensor product is a right exact functor in each variable. 

(ii) The tensor product commutes with direct sums in both variables. 

(iii) For each object C in C we have Homc(G, — ) (s)c F = F{C) and G (E)c 
Homc(-, C) = G{C) for any F in Mod(C) and G in Mod(C°P). 

A morphism Ilj Homc(Y, , — ) ^ Ui Homc(Xj, — ) is given by morphisms fij : Xi —> 
Yj such that (/^ ) is in JJj Ui Homc(A'i, Yj), and 

(Homc(/ij, -)) «) If : Homc(i;,, -) (g)c F ^ Homc(Xi, -) F 

is by definition given by (Fif^j)) : Uj F{Yj) ^ U,F{Xi). 
Suppose that G is in ModC, and let 

n,- Homc(yj, -) -^^^ Ui Romc{Xi, -) ^ G ^ 
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be a projective presentation of G (See Section 2 for a further discussion on projective 
functors). Then G ®c F ]s by definition given by the commutative diagram 

Homc(Yj, -) ®c F ^ Homc(Xi, -) ®c F ^ G ®c F ^ 

ILjF{Yj) ^-^^ ^ \iiF{Xi) ^ G®cF ^ 

It is straightforward to see that the definition of G (dc F is independent of the 
chosen projective presentation of G. Furthermore, it follows that the tensor product 
— ®c — is a right exact functor in both variables. An equivalent definition is to use 
a projective presentation of F to define G ®c F. We freely identify these. 

Let B: C°P X C ^ Modi^ be an additive bifunctor, and let F be in Mod(C). 
Then define S F: C°p ^ ModK by 

{B ®c F){X)=B{X,-) ®cF 

and for f: X inC 

(B ®c F)if ) : BiY, -) ®c F ""^^'"^^^'"^ -) ®c F 

Applying this to an ideal in an additive if -category C we obtain the following. 
Lemma 1.9. Let I be an ideal in an additive K-category C. Then 

Homc(-,-)/X(8)c F ~ F/IF 

for all F in Mod(C). 
Proof. The exact sequence 

0^1^ Homc(-, -) ^ Homc(-, ^ 
gives rise to the exact sequence 

l®cF^ Homc(-, -)®cF ^ Homc(-, ®cF ^Q. 
For an object X in C we obtain 

X{X, -)®cF^ Homc(X, -) ®c F ^ Homc(X, -)/I{X, -) <^c F ^ 

^ Im Ox ^ F{X) ^ F{X)/ ImOx ^ 

We want to show that ImOx = iIF){X) for all X in C. 

Let LIj Homc(— , -Bj) Ili Iiomc(— , C^) ^ ^ be a projective presentation 
of F. Recall that by Yoneda's Lemma (p is given as follows. Let Xj = <f{lCi) in 
F{Ci). For {fi)i in Ui{X,Ci) we have <^((/i)i) = EiFifi^xt). 
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Consider the following commutative diagram 

n, Homc(X, Ci) = Honic(X, -) ®c Homc(-, 

fx 

F{X) . -^= Homc(X, -) ®c F 




UiI{X,Ci) = 



I{X, 




(8)c Ilj Homc( 



It is clear from this diagram that lia9x = limrxvx = i'^fxt^x- Given 

in U,I{X,Ci) we have that ipxvx({fi)i) = <fx{{fi)i) = Y^iF{fi){xi) which is in 

(JF)(X) = Y.h^T(x,Y) F{h). Hence ImOx Q m{X). 



Conversely, let y be in {XF){X). By definition there exists some g in T{X,Y) 
and z in F{Y) such that y = F{g){z). By Yoneda's Lemma z corresponds to a map 
■ (— , Y) — > i^. Then the diagram 



3(-,/ik 



Homc(-,y) 



F 



n,Homc(-,a) 

gives a map in 11^0(1^,^^) such that Vz(lr) = -J = J2iF{fi){xi). Applying 
F{g) to this equality we have that 

y = F{g){z) = F{g)Y,F{fi){xi) =Y^F{fig){xi), 

i i 

which is in ImOx- Hence ImOx = {TF){X), It follows that 

((-, -) ®c F){X) ~ F{X)/ ImOx = F{X)/IF{X) = {F/IF){X). 

Given a map h: Y X we have a commutative diagram 

■Romc{X,-)(g)cF: 
I{Y, -) Oc F — ^ Homc(F, -) ®c F -- 



X{X, -)®cF- 



('»,-)|x(x,-)®1f 



■F{X) 

F(h) 



■■F{Y) 



Hence lmF{h)6x C ImOy- Let ^; be in {TF){X), then 2: = F{g){w) for some 5 
in T{X,W) and w in F{W). For all ft, in HomdY, X) the composition 17/1 is in 
I{Y,W). Furthermore F{gh){w) = F{h)F{g){w) = F{h){z), and it is in {IF){Y). 
Therefore Im^ = IF as functors. This completes the proof. □ 

Let C be an additive graded JC-category. Here we extend the definition of tensor 
products of functors to tensor products of graded functors and obtain similar results. 
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For two graded functors F in Gr(C) and G in Gr(C°P), then choosing a graded 
projective presentation 

llj Romc{Yj,-)[nj] ^ Ui Homc(Xi, -)[mi] ^ C? ^ 
of G one similarly defines G <Sic F sis 

UjF{Yj){nj] UiF{Xi)[mi] G F ^ 0. 

Since UjF{Yj)[nj] — >■ YLiF{Xi)[mi] is a degree zero map of graded vector 

spaces, G®cF naturally becomes a graded vector space. Again this is independent 
of the chosen projective presentation of G (or the one of F). 

1.6. Nakayama's Lemma. As for ring theory in general Nakayama's Lemma is a 
central result. Here we give a version for graded functors. To this end we need the 
following definition. 

Let C be a graded iiT-category. Then a graded functor F in Gr(C) is said to be 
hounded below if F{C)i = (0) for all objects C in C and i < N for some integer N. 

Lemma 1.10 (Nakayama's Lemma). Let C be an additive graded K-category with 
radical radc = ni>i Homc(— , — )i. Suppose that F in Gr(C) is a bounded below 
graded functor. Assume thai F / radc F = (0), then F = 0. 

Proof. Assume that F is bounded below such that F{C)i = (0) for all i < N and 
all C in C and that F{C)n (0) for some C in C. By definition 

(radcF)(C) = ^^P^9) ^ F{C). 

geTaAc{C,X) 

xec 

Since radc(C, X) = IIi>i Homc(C, X)i, then for any g in radc(C, X) the morphism 
F{g) : F{X) F{C) might be of mixed degree but always of degree greater or 
equal to 1. Since F{X)i = (0) for all i < N,we have lmF{g) C Ui>NF{C)i. It 
follows that F/ radc F ^ 0. □ 

The assumption on the radical of the category C above seems strong. However, 
the applications we have in mind are coming from Example 1.3 and Example 1.4. In 
addition, the situation we want to generalize is that of a positively graded algebra 
A = X]i>o ^'ith Ao semisimple. 

2. HOMOLOGICAL ALGEBRA 

The main aim in this section is to prove some elementary homological properties 
we use later for the graded categories discussed in the previous section. When C is 
a positively graded KruU-Schmidt category, we characterize the projective and the 
simple objects in Gr(C), discuss a duality for subcategories of Gr(C) and show that 
the global dimension of Gr(C) is given by the supremum of the projective dimension 
of the simple objects. 

2.1. Projective functors and covers. Using the Yoneda's Lemma it is well- 
known that the functors Homc(— ,C) are projective in Mod(C) and Gr(C) for an 
additive graded /^-category C. In addition any projective functor is a direct sum- 
mand of Ilies Homc(— , Ci)[mi] for some integers nii and index set E. By further 
assuming that the category C is KruU-Schmidt, we show next that all projective 
functors in Gr(C) are exactly given like this for indecomposable objects Ci. 



GRADED AND KOSZUL CATEGORIES 



11 



Lemma 2.1. Let C he a graded Krull- Schmidt K-category. The projective functors 
in Gr(C) are all of the form 

Uj^j Homc(-, Cj)[mj] 

with Cj indecomposable in C and mj an integer for some index set J. 

Proof. Let F be a projective functor in Gr(C). Then there exists an exact se- 
quence Ujei Homc(— , Cj)[m,j] ^ F for some degree zero morphism tt and for some 
indecomposable objects Cj in C, integers rrij and some index set J. Since F is 
projective in Gr(C), there is a sphtting of the morphism tt and this can be chosen 
also as a degree zero morphism. Standard arguments then shows there is a degree 

isomorphism 

(/?: Ujei Homc(-, Cj)[toj] ^ FUG 

for some functor G in Gr(C) (choose G = KerTr). 
Consider the composition of the maps 

Homc(-,Cj)[mj] ^ Iljg/ Homc(-, Cj)[toj] -"^^ F ^ — ^ 

Uj(zi Homc(-, Cj)[m.j] ^ Homc(-, Cj)[TOj], 

where pp and ip are the natural projection and inclusion of in _F 11 G, respec- 
tively. Then pjLp^^ipppLpXj-. Homc(— , Cj)[mj] — > Homc(— , Cj)[mj] is a natural 
transformation of degree induced by a map g: Cj —> Cj in Homc(Cj , Cj)o by the 
Yoneda's Lemma. Since Homc(Cj , Cj)o is a local ring and Ifug = ifPf + icPG, 
either g or 1 — 5 is an isomorphism. 

If g is an isomorphism, then Homc(— , Cj)[mj] is a direct summand of F. And if 

1 — (? is an isomorphism, then Honic(— , Cj){mj\ is a direct summand of G. Hence, 
either Homc(— , Cj)[mj] is a direct summand of F or a direct summand of G. 

Now one can proceed as in the proof of [AF, Theorem 26.5]. Consider pairs (J, L) 
of subsets of / with JCiL = 9 and such that Il^gj Homc(— , Cj)[nj] is a subfunctor 
of F and Iljgi;, Home (—, C;)[n;] is subfunctor of G. These pairs {J,L) is naturally 
ordered by inclusion, and any chain has a upper bound given by the union. So, by 
Zorn's Lemma we can choose a maximal pair {J,L). Then we have the following 
commutative diagram 





UjeJuL Homc(-, Cj)[nj] = (H^gj Homc(-, Cj)[nj]) U (HjeL Homc(-, Ci)[ni]) 



Hie/Homc(-,Ci)K] ^FUG 



^iei\(JuL) Homc(-, Ci)[ni] ^ F' H G' 
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where F' = F/{]lj(.j Homc(-, Cj)[nj]) and G" = G/(n(gL Homc(-, Ci)[ni\). Hence, 
any Homc(— , C'jo)['^io] ^i^h jo in J \ ( J U L) is either a direct summand of F' or a 
direct summand of G' . It follows that either 



(Ejej Homc(-, Cj)[nj]) E Homc(-, Cj^)[nj„] 

is a subfunctor of F or 

(n,6i Homc(-, n Homc(-, Qo)[n,„] 

is a subfunctor of G. This contradicts the choice of the maximal pair (J,L). The 
claim follows from this. □ 



Next we discuss projective covers in the category of functors we are considering. 
Recall that an essential epimorphism P ^ F in Mod(C) is a projective cover of F 
if P is a projective C-modulc. For the category of modules over a ring, all simple 
modules have a projective cover if and only if the ring is semiperfect. It was shown 
by Auslander in [A] that the same condition comes up in having minimal projective 
presentations of finitely presented functors as we recall next. Denote by modC the 
full subcategory of Mod(C) consisting of all finitely presented functors. 

Lemma 2.2 ([A, Corollary 4.13]). Let C be a positively graded K-category, where 
(all idempotents split and) Endc(C)o is semiperfect for all objects C in C. Then 
every object in mod(C) /la.s a minimal projective presentation. In particular, any 
object in mod(C) has a projective cover. 

By our remark in the introduction, for a graded Krull-Schmidt if -category C the 
category of finitely presented functors modC has minimal projective presentations. 

There is another situation where projective covers always exists. To motivate this 
recall the following situation for graded algebras. Let A = (Bi>Q^i be a positively 
graded if-algebra with Aq semisimplc. Let M be a graded module bounded below, 
that is, M is generated in some degrees < ii < 22 < ■ • • • Then M has a projective 
cover. An analogue for graded functors is the following, which is also related to the 
above version of the Nakayama's Lemma. 

Lemma 2.3. Let C be a positively graded Krull-Schmidt K-category with 
radc(-, -) = ni>i Homc(-, -),. 

(a) Any bounded below functor F in Gr(C) has a projective cover. 

(b) Let F in Gr(C) be bounded below, and let P ^ F be a projective cover. 
Then P/ radc P ^ F/ radc F. 

Proof, (a) Since any bounded below functor F in Gr(A) is a factor of shifts of copies 
of Homc(— , C) for C indecomposable in C, it follows that F/vadc F is a direct sum 
of shifts of ti copies of simple functors (— , Ci)/ radc(— , Ci) for some integers ti, say 
Uig/ ((-,CO/radc(-,CON)''. Then we obtain an induced morphism tt: Uig/ 
((— , Ci)[ni])*' —>■ F. Using Nakayama's Lemma we infer that tt is an epimorphism. 
Let P = nig/(— , Ci)[nj]**. Then we have that P/ radc P ^ F/ radc F and using 
Nakayama's Lemma again we see that tt is an essential epimorphism. Hence it: P ^ 
F is a projective cover. 

(b) The claim follows from the construction in (a). □ 
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2.2. Simple functors. In Koszul theory simple modules play a crucial role. So 
there is no surprise in generalizing to functor c;ategories that the simple functors 
are of equally great importance. Here we show that for a positively graded Krull- 
Schmidt iC-category, there is one-to-one correspondence between indecomposable 
objects and simple functors. 

To show the above claim we shall need the following considerations. Given a 
graded module M = Iljgz-^i over some positively graded ring, the set M>„ = 
iii>nMi is a graded submodule of M. There is a similar construction for graded 
functors. Let C be a positively graded iiT-category, and let F be in Gr(C). Then we 
define F>„ as 

F>„(C) = (F(C))>„ 
for all C in C, and for /: C ^ C" in C 

F>n{.f) = i^(,f)|F>,„(C) : F>rriC) ^ F>„(C'). 

Since C is positively graded, we infer that F>„ is a graded subfunctor of F. As a 
consequence of this we obtain that a simple object S in Gr(C) is supported only in 

one degree; that is, S(C)i ^ (0) for one fixed i = ?'o for all objects C in C. 
When C in addition is KruU-Schmidt, we obtain even more as shown next. 

Lemma 2.4. Let C be a positively graded Krull- Schmidt K-category, and let 
radc(— ,— ) be the radical ofC. 

(a) Any simple functor in Gr(C) is of the form Homc(— , C)/radc(— , C) for 
some indecomposable object C in C up to shift. 

(b) For all finitely generated functors F in Gr(C) the radical of F is given by 
radc F. 

(c) If F is a finitely generated functor in Gr(C) with F = radc F, then F = 0. 

(d) All finitely generated functors F in Gr(C) have a projective cover. 

The proof of this result is basically the same as the following result, which we 
give a proof of 

Lemma 2.5. Let C be a Krull-Schmidt K-category, and let radc(— , — ) be the rad- 
ical ofC. 

(a) Any simple functor in Mod(C) is of the form Homc(— , C)/ radc(— , C) for 
some indecomposable object C in C. 

(b) For all finitely generated functors F in Mod(C) the radical of F is given by 
radc F. 

(c) If F is a finitely generated functor in Mod(C) with F ~ radc F , then F = 0. 

(d) All finitely generated functors F in Mod(C) have a, projective cover. 

Proof, (a) Let 5* be a simple functor in Mod(C). Then for some indecomposable 
object C in C, the vector space S{C) is non-zero. By Yoneda's Lemma there exists 
a non-zero morphism rj: Homc(— ,C) S, which necessarily is an epimorphism. 
We claim that this is a projective cover of S. 

First we show that for a finitely generated functor F in Mod(C) and an epimor- 
phism rj' : Homc(— ,X) F, the morphism rj' is minimal if and only if 77' is an 
essential epimorphism. Assume that r]' is minimal, and let p: H ^ Homc(— , X) be 
such that r}' p: H ^ F is an epimorphism. Since Homc(— ,X) is projective, there 
exists a morphism a: Homc(— H such that rj'pa = rj' . Since rj' is minimal, 
pa is an isomorphism, and in particular p is an epimorphism. This shows that rj' 
is an essential epimorphism. 
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Conversely, assume that 77' is an essential epimorphism, and let 7 : Home (— , X) — » 
Homc(— ,X) be such that rj'j = rj' . It follows that 7 is an epimorphism, and since 
Homc(— , X) is projective, there exists a morphism a : Homc(— , X) — > Homc(— , X) 
such that 7(7 = lHomc(-,x)- Then rj'a = r]', and as for 7 the morphism a is an 
epimorphism. It follows that a is an isomorphism. Hence also 7 is an isomorphism 
and T]' is minimal. This completes the proof of the above claim. 

Return to the morphism rj: Homc(— ,C) S above. If X is indecomposable, 
then 

fHomc(J^,C), forX9^C, 
|radEndc(C), for X ~ C. 



radc(X,C) = 



We infer that Ker?; C radc(— ,C) and that Kerry ~ radc(— ,C), since Kerr/ is a 
maximal subfunctor. Hence S ~ Homc(— , C)/ radc(— , C). It remains to show 
that 7] is minimal (essential epimorphism). Let 7: Homc(— ,C) —> Homc(— ,C) be 
a natural transformation such that 777 = rj. By Yoneda's Lemma 7 is given as 
Homc(— for some h in Endc(C). If h is not an isomorphism, then h is in the 
radical of the local ring Endc(C), by our assumptions on C. Hence 1 — /i is invertible 
or equivalently an isomorphism. This implies that r] = 0, which is a contradiction. 
Therefore h is an isomorphism and 77: Homc(— , C) ^ 5 is a projective cover. 

(b) Now let F be finitely generated in Mod(C) with rj: Homc(— F being 
an epimorphism. Then ?7(radc(— , -B)) = radc -F and Homc(— , S)/ radc(— , -B) 
F/ radc F is an epimorphism. Therefore F/ radc F is semisimple and 
rad(F/radcF) = (0). Moreover, r]{Tad{- , B)) C radF. Since C is Krull- 
Schmidt, rad(— ,B) = radc(— ,-B) and therefore radc-F C radF. It follows that 
rad(F/ radc F) = rad F/ radc F and consequently rad F = radc F- 

(c) Let F bo finitely generated in Mod(C) with F = radc F and 
rj: Homc(— — * F being an epimorphism. From (b) we have that 
r?(radEndc(-B)) = Ta,dcF{B). Since rjB- Homc(-B,-B) F{B) is a morphism 
of Endc(B)-modules, radc F(B) = (radEndc(-B))F(B). By Nakayama's Lemma 
F{B) = (0) and therefore F = 0. 

(d) Keeping the notation and assumptions from (b), we have 

F/ radc F ~ Home (- , C)/ radc (-, C) 

for some C in C. This gives rise to a morphism r/: Homc(— , C) —>■ F with 

7]: Homc(-, C)/ radc (-, C) ->F/ radc F 

an isomorphism. Let 7: if — > Homc(— ,C) such that 777 is an epimorphism. Then 
Homc(— , C)/Im7 = radc(Homc(— , C)/ Im7), so that by (c) 7 is an epimorphism 
and jj: Homc(— , C) — > F is a projective cover. □ 

2.3. Duality. For finite dimensional algebras, the vector space duality D — 
}iomK{—, K) provides a bridge between left and right finite dimensional mod- 
ules. For graded i^T-algebras and graded modules M = IIi^j,Mi over such, each 
graded part Mi is a vector space over K. Then one defines the graded dual of 
M as Jli^zD{M^i), where the degree i part is D{M^i). A similar construction 
can be carried out for graded functors, and in the following result we describe this 
construction and some elementary properties and consequences of having such a 
functor. 
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Proposition 2.6. Let C be a graded K-category. Then there exists a contravariant 
functor 

D: Gr(C) ^ Gr(C°P) 

defined by 

D{F){X) = Uj^z'RomK{F{X)j,K) 

for X in C, where D{F){X)i = 'H.omK{F{X)-i, K) for i in Z. Then the following 
statements hold: 

(a) For a set of functors {Fi}i^j we have that D{Ui^jFi) = nie/-^(-^i)- 

(b) There exists an injective natural transformation r] : iGr(C) D^- If F is lo- 
cally finite, thenrjF is a,n isomorphism of functors. In particular, ?/lfGr(C) 
denotes the full subcategory of Gr(C) consisting of locally finite graded con- 
travariant functors, then D induces a duality 

D: IfGr(C) ^ lfGr(C°P). 

(c) IfB:C"PxC^ Gi{K) is a graded bifunctor, G is m Gr(C°P) and F is in 
Gr(C), we have natural isomorphisms 

where Hom/f (G^c F, K) is the dual of the graded vector space G®c md 
xPf,b ■■ D{B ®c F) ~ HomGr(c)(i^, F>{B)) 

as functors in Gr(C°P). 

(d) Gr(C) has enough infectives. 

(e) Assume in addition that C is a positively graded Krull-Schmidt 
category where for each indecomposable object G in C the factor 
Endc(C)/ radEndc(C) is finite dimensional over K. 

Then the functors of finite length are in IfGr(C) (and respectively 
lfGr(C°P) and the duality 

D: IfGr(C) ^ lfGr(C°P) 

takes functors of finite length to functors of finite length. 

Proof. It is clear that D as defined above gives rise to a functor from Gr(C) to 
Gr(C°P). 

(a) This follows directly from the definitions involved. 

(b) Define rjp = {r]FiX)}xec' F — > D'^{F) in the following way. For each 

object X in C, the set D'^{F){X), = HomK(D(F)(X)_,, if) and D{F){X)^, = 
YLom.K{F{X)i,K). Let / be in F{X)i, then r]F{X){f): D{F){X)_i K. Let g 
be in D{F){X)-i, then r}F{X){f){g) = g{f). Since F{X)i is a K-vectoi space, as 
usual, riF{X) is injective. Hence, riF{X) is injective for each X in C and rjF = 
{r]F{X)}xeC is a graded injective natural transformation. 

If F is locally finite, then {riF{X))i: F{X)i — > {D'^{F)(X))i is an isomorphism 
for all i in Z and for all X in C. It follows that rjFiX): F{X) ^ D'^{F){X) is an 
isomorphism and rjF - F ^ D^{F) is an isomorphism of functors. The last claim 
follows directly from this. 
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(c) Let G be in Gr(C°P). For M in C we have isomorphisms 

D{G ®c Homc(-, M)) ~ D{G{M)) 
~ D{G){M) 

~ HomG,(c)(Homc(-, M), D{G)), 

and this give rise to a natural isomorphism a: D(G ®c Homc(— ,M)) 
HomGr(c)(Homc(-,M),i?(G)). 

Now let F be in Gr(C). Assume that 

Ui Homc(-, Mi)[mi] Ui Homc(-, Ni)[ni] ^F^O 

is a graded projective presentation of F in Gr(C). This gives rise to the following 
commutative diagram with exact rows, where the horizontal morphisms are induced 
by the natural isomorphism a described above. 



1 I 
HomG,(c) {F, D{G)) ^ D{G ®c F) 

\ \ 
Yli HomGr(c)(Homc(-, D{G)) Hi D{G 0c Homc(-, Ni)[ni\) 

\ I 
HomGr(c)(Homc(-, M^K], D{G)) Yli D{G 0c Homc{-, Mi)[mi]) 

Therefore (p = fF,G ■ HomGi(c) {F^ ^{G)) — >■ D{G®c F) induced by a is an isomor- 
phism, and the first claim follows. 

Let B: C°p x C ^ Gr(ii') be a graded bifunctor, and let F be as above. 
Note that {B (g)c F){X) = B{X,-) F and that HomGr(c)(-F, = 
HomGr(c)(^, DiB{X, -))). For any X in C define 

^F,B,x = fFMx,-) ■■ F>{B 0c F){X) = D{B{X, -) ®c F) ^ 

HomGr(c)(^^, DiBiX, -))) = HomGr(c)(J^, DiBmX). 

It follows from the above that tpF,B is a natural isomorphism of functors. 

(d) Let G be a functor in Gr(C). Then D(G) in Gr(C°P) is a factor of a projective 
functor Uje.j Homc(a, , -)[nj] ^ D{G). The inclusions G D^{G) and D^{G) 
Ylj^j F){{Cj,—))[—nj] induce an inclusion G Ylj^j F>{{Cj , —))[—nj]. Hence, if 
D{C, — ) is an injective functor for all objects C in C, the category Gr(C) has enough 
injective objects. 

Consider an exact sequence of graded functors 0— >F— >G— >OinGr(C). 
Given the natural isomorphisms 

Hom(F, £)(Homc(C, -))) ~ D{Romc{C, -) ®c F) ~ D{F{C)) 

and the exactness of the sequence ^ D{H{G)) D{G{C)) D{F{C)) for 
all objects C in C, we infer that HomGr(c)(~) -0(Homc(C, — ))) is an exact functor 
and D(Homc(C, — ))) is an injective object in Gr(C) for all C in C. 

(e) Under the assumptions in (e) the simple functors are given as Sc = 
Homc(— , C)/radc(— , C) for some indecomposable object C in C up to shift by 
Lemma 2.4. Since Sc only has support in C and Sc{C) = Endc(C)/ radEndc(C), 
our assumptions imply that Sc is locally finite for all indecomposable objects C in 
C. Hence all functors of finite length are locally finite, that is, all functors of finite 
length are in IfGr(C). 
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In (a) we observed that the functor D is a duahty from IfGr(C) to lfGr(C°P). It 
follows from this that if S is a simple functor, then D{S) is also a simple functor. 
Consequently, it follows that if F has finite length, DF also has finite length. □ 

2.4. Homological algebra. Here we discuss some elementary homological facts 
that we need later in this series of papers. Among other things we show that a 
bounded below flat functor is projective over a positively graded Krull-Schmidt 
if-category with the radical given by the positive degrees and that the maximum 
of the projective dimension of the simple functors in this setting gives the global 
dimension of Gr(C). 

We start with an immediate homological corollary of the duality considered in 

the previous subsection. 

Corollary 2.7. LetC be a graded K- category and consider the functor D : Gr(C) — > 
Gr(C°P) defined above. Then 

Hom^(Torf (G, F), K) ~ Ext^(F, D{G)) 

for all F in Gr(C) and G in Gr(C°P), and all i > 0. 

In the following let C be a positively graded Krull-Schmidt /T-category with 
radc(^,— ) = n,;>i IIomc(— , — )i. In this setting we discuss bounded below func- 
tors. To this end wc need to observe the following. As we saw in Lemma 2.4 all sim- 
ple functors in Gr(C) are given as Sc = Homc(— , C)/ radc(— , C) = Homc(— , C)o 
for some indecomposable object C in C. Then we have the following. 

Proposition 2.8. Let C be a, positively graded Krull-Schmidt K -category with 
radc(— , — ) = Ui>i iioTac{—, — )i. Let F be a bounded below functor in Gr(C). 

(a) // S (8)c F = (0) for all simple functors S in Gr(C°P), then F is zero. 

(b) 7/TorJ(5,F) = (0) for all simple functors S in Gr(C°P), then F is a pro- 
jective object in Gr(C). In particular, a bounded below flat functor is a 
projective functor. 

(c) Assume that each simple object S in Gr(C°P) has projective dimension at 
most n. Then F has projective dimension at most n. 

Proof, (a) Let F be a bounded below functor in Gr(C). For any simple functor 

S = Homc(C, — )/ radc(C, — ) we have that 

{Q) = S®cF = Homc(C, -)/radc(C, -) ®c F ^ F(C)/(radc F){C) 

for all indecomposable C in C. It follows that F/ radc = (0). By Nakayama's 
Lemma we infer that F = (0). 

(b) Let F be a bounded below functor in Gr(C), and let 

^ ^c{F) ^P^F^O 

be a projective cover of F. Since C is positively graded, it follows that fl^iF) is 
also bounded below. The above exact sequence gives rise to the exact sequence 

^ Tov^iS, F) ^ S (g>c n}.{F) ^ S (g>c P ^ S (g>c F ^ 

by Lemma 2.3 (b). For S = Homc(C, — )/ radc(C, — ) with C indecomposable in C, 
we have that 



S^cP^ P{C)/ radc P{C) ~ F{C)/ radc F{C) S ®c F. 
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Therefore (0) = Tor^(5',i^) ~ ®c ^ci^)- By (a) we conelude that n},{F) = (0) 
and that F is projective. 

(c) By assumption Tor^^i(S', -) = (0) for all simple functors S in Gr(C°P). By 
dimension shift Tor^(5', rig(i^)) = (0) for any bounded below functor F in Gr(C). 
Since ^^(-F) is bounded below, we infer from (b) that ^c{F) is projective and that 
the projective dimension of F is at most n. □ 

Using this wc show that the maximum of the projective dimensions of the simple 
functors is the global dimension of the category Gr(C). 

Theorem 2.9. Let C be a positively graded Krull-Schmidt K-category with 
radc(-, -) = ni>i Homc(-, 

(a) Assume that all simple functors S in Gr(C°P) have projective dimension at 
most n. Then Gr(C) has global dimension at most n. 

(b) The global dimension of Gr(C) is finite if and only if the global dimension 
of Gr(C°P) is finite. When one of the global dimensions is finite, then they 
are equal. 

Proof, (a) Wc proved in Proposition 2.8 that any bounded below functor F in 
Gr(C) has projective dimension at most n. Let F be any graded functor. Define 
Gi = F>-i for all i > 0. We obtain a directed system Gq ^ Gi ^ G2 ^ ■ ■ ■ , and 
Urn G^ = F. 

We have exact sequences of functors 

^ Gi ^ Gi+i -F-i-i 0, 

so that the projective objects of a projective resolution of Gj+i can be chosen as 
the direct sum of the projective objects occurring in the projective resolution of 
Gi and F^i^i and the morphism between the resolutions for Gi and Gi+i would 
just be the natural inclusion. Let and be the projective objects occurring 
at stage i in the projective resolution of Go and of Fj , respectively. If we take the 
direct limit of this system, wc obtain as the projective occurring at stage i to be 

n (llj^oQj). Since Gq and all Fj are bounded below, the projectives occurring 
at stage n + 1 are zero, so that the n-th syzygy in the induced resolution of F is 
P" n (nj<oQ"). Hence F has projective dimension at most n. 

(b) The follows directly from (a) and Proposition 2.8 (c) for Gr(C). □ 

3. KOSZUL CATEGORIES 

This section is devoted to defining Koszul categories and showing some elemen- 
tary properties of them. In particular it is shown that a Koszul category is generated 
in degrees and 1, and that there is a naturally associated Koszul dual. 

First we define our Koszul categories. 

Definition 3.1. Let C be a positively graded Krull-Schmidt locally finite K- 
category. 

(a) A functor F in Gr(C) is said to be linear if F has a finitely generated 
projective graded resolution of the form 

. Homc(-,G2)[-2] ^ Homc(-,Gi)[-l] ^ Homc(-,Go) ^ P ^ 

with Ci in C for alH > and all morphisms have degree zero. 
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(b) The category C is said to be Koszul if all simple functors S in Gr(C) are 
linear. 

Our notion of a Koszul category include the classical Koszul algebras defined 
in [P]. However the generalization in [B] and the further generalization in [CS] of 
Koszul algebras are not covered. 

Let C be a positively graded if -category. Recall that the category C is said to 
be generated in degrees and 1 if the ideal J = Ui>i Homc(— , —)i C Homc(— , — ) 
satisfies = nj>j. Homc(— , — )i for all r > 1. 

Next we show that Koszul categories share the same property as Koszul algebras 
being generated in degrees and 1. 

Lemma 3.2. Let C be a Koszul category. Then the following assertions are true. 

(a) radc (-,-) = Homc(-, -)>i. 

(b) The category C is generated in degrees and 1 . 

Proof, (a) Since C is Koszul, the simple functors in Gr(C) are finitely presented. 

By Lemma 2.4 the simple functors arc given as Sc = Homc(— , C)/ radc(— , C) for 
some indecomposable object C in C up to shift. The start of the graded projective 
resolution of Sc is then of the form 

^ radc(-, C) ^ Homc(-, C) ^ Sc ^ 0. 

The simple functors Sc are only concentrated in one degree, so Homc(— ,C)>i is 
contained in radc(— ,C). The next projective in the graded projective resolution 
of Sc being of the form Homc(— , Ci)[— 1], implies that radc(— , C) is contained in 
Homc(— , C)>i. Hence radc(— , C) = Homc(— , C)>i for all indecomposable objects 
C in C. The claim follows from this. 

(b) The epimorphism Homc(— , Ci)[— 1] Homc(— ,C)>i for any inde- 

composable object C in C found in (a), implies that Homc(X, C)„ = 
Home (Ci, C)i Home (X, Ci)„_i for all n > 2 and all objects X in C. The claim 
follows by induction from this. □ 

Next we show that Koszul categories have many of the same properties as those 
of Koszul algebras. Let C be a Koszul isT-category, and let S{C) be the full additive 
subcategory generated by the simple objects in Gr(C), which might be viewed as a 
subcategory of Mod(C). Recall that the Ext-category (see Example 1.4 in Section 
1) E{S{C)) has the same objects as «S(C) and the morphisms are given by 

BomE(s(C)M,B) = ei>oExtli„d(c)(^,-B). 

Since E{S{C)) consists of objects in Mod(C), for every object F in Mod(C) we can 
consider ExtJ^j^^j^e) (-F, ^) for any i and for any object A in E{S{C)). This gives rise 
to an analogue of the usual Koszul duality functor (f>: Gr(C) Gr{E{S{C))) given 

by 

4>{F) = Ext*i„d(c)(^. -) = ©*>o Ext?,,i,<i(c)(^, -)• 
Indeed note that this is a contravariant functor. For related algebra results see 
[GMl, Proposition 5.5 (b)] for (b), [GM2, Theorem 5.2] for (e), [BGS, Theorem 
2.10.2] or [GMl, Theorem 6.1] for (f), [BGS, Theorem 2.10.2] or [GM2, Theorem 
2.3] for (g). 

Theorem 3.3. Let C be a Koszul K-category. Then the following assertions are 
true. 
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(a) If F is linear, then f^Gr(C)(-^)[-'^] linear. 

(b) If F is linear, then radc-F[l] is linear. In particular radc-F is finitely 

generated. 

(c) Let ^ Fi — > ^ -F3 — * 6e an exact sequence in Gr(C)o of functors 
generated in degree zero. Then radc -F2 H Fi = radc Fi . 

(d) If ^ Fi ^ F2 ^ F3 ^ is exact in Gr(C)o with Fi and F2 linear, then 
F3 is linear. 

(e) Let (f>: Gr(C) Gr(F(5(C))°P) be given by (l){F) = ExtMod(C) -)> where 
S{C) is the full additive subcategory generated by the simple functors in 
Gr(C). The functor 4> restricts to a functor from the linear functors in 
Gr(C) to the linear functors in Gr(F(5(C))°P). 

(f) The graded K-category C = E(S{C))°^ is Koszul. 

(g) The graded K-categories C and E(S{C'))°^^ are equivalent. 

Proof. The claim in (a) is clear from the definition of linear functors. The statement 
in (b) follows in a similar way as for algebras using that if — > Fi — > F2 ^ F3 ^ 
is an exact sequence in Gr(C) with degree zero homomorphisms and Fi and F2 
linear, then F3 is also linear. 

(c) Let — > Fi — > F2 ^ F3 — > be an exact sequence in Gr(C)o of functors 
generated in degree zero. This exact sequence induces the following commutative 
exact diagram 





^ -Fi n radc -F2 ^ radc F2 ^ radc F3 ^ 



^ Fi ^ F2 ^ Fa ^ 

Since F2 is generated in degree zero, radc F2 = (F2)>i and radc F2{X)o = (0) for 
all X in C. Consequently (Fi n radc F2){X)o = (0) for all X. Similarly, radc Fi = 
(Fi)>i and radcFi(X), = Fi{X)i for i > 1 and radcFi(X)o = (0) for all X. It 
follows that Fi nradc F2 C (Fi ) > 1 = radc -^i • But in general radc -^i C Fi flradc F2 , 
hence radc Fi = Fi n radc F2. 

(d) Lot ^ Fi ^ F2 -» F3 ^ be exact in Gr(C)o with Fi and F2 linear. By 
(b) we infer that ^ Fi/ radc ^"1 ^ F2/ radc F2 — >■ F3/ radc F3 ^ is exact, and 
therefore — > f2(Fi) ^{F2) ^{F^) ^ is exact. Hence i^iFs) is generated in 
degree 0. By induction we infer that F3 is linear. 

(e) Given a linear functor F in Gr(C) there are exact sequences 

^ n'iF) n'iF/ radc F) n'-^ radc F ^0 

for alH > 1. Similar arguments as for modules then show that there is an exact 
sequence 

^ Ext^„<i(C)(radc F, -)[-l] ^ Ext^.^cc) (^/ radc F, -) ^ ExtJ,„d(C) (^^. -) ^ 0, 

where F/ radc F is a finite direct sum of simple functors. Since radc F is shift of a 
linear functor, it follows by induction that 4){F) is a linear functor in Gr(F(5(C))°P). 

(f) The category C = F(5(C))°p is a positively graded KruU-Schmidt category, 
since C is an additive /C-category generated by the simple objects in Gr(C) and 
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each simple object has a graded local endomorphism ring. It is locally finite, since 
all functors in S{C) are linear. The simple functors in Gr(C') are given by Sc = 
Ext*(S'c, — )/ radExt*(S'c, — ) = Hom(S'c, — ) for some indecomposable object C in 
C. It is easy to see that (/)(Homc(— , C)) ~ for all indecomposable objects C in 
C. By (e) we infer that C is a Koszul ii'-category. 

(g) Let C = E{S{C))°'P. Define H : C ^ E{S{C'))°p first on objects by letting 
for C = U2^-^^Ci with Ci indecomposable in C for i = 1, 2, . . . , n 

A morphism f : D ^ C between two indecomposable objects in degree i, that is, / 
is in vadc(D, C) / rad^'^^(£', C), gives rise to a morphism of functors Homc(— , D) —>■ 
rad^(— , C)/ rad^"^ (— , C). Applying the functor cf) to this morphism induces a mor- 
phism Ext*(rad^(— , C)/ rad^^^(", C), — ) Sd- This we can interpret as an el- 
ement H{f) in F,xt^{Sc, Sd)- This is linearly extended to any morphism in C. 
This defines H on morphisms in C, keeping in mind that our target category is 
E{S{C'))°P . It is clear that H takes an identity morphism to an identity morphism. 

Using the proof of (a) and (e), the simple functors Sc = Hom(S'c, — ) in Gr(C') 
have a minimal projective resolution given by 

• • • ^ Ext*(rad^(-, C)/ rad^(-, C), -)[-2] ^ 

Ext*(radc(-,C)/rad^(-,C7),-)[-l]^ 

Ext*(Hom(-, C)/radc(-, C), -) ^ Sc ^ 

We infer from this that 

ExtX-Sc-Sc) ^ Hom(Ext*(rad^(-,C)/rad^+^(-,C),-)[-i],5D) 
~ Hom(Hom(rad^(-, C)/ rad^+^(-, C), Sd) 
~ 5c(rad^(-,C)/rad^+^(-,C)[-i]) 
= Hom(6'r.,radH-, C)/rad^+^(-, C)[-i]) 
= Hom(Homc(-,£')/radc(-,£>),rad^(-,C)/rad^+^(-,C)H]) 
~ Hom(Homc (-,£>), rad^ (- , C) / rad^+^ (- , C) [-i] ) 
~ rad^ {D,C)/ rad^+^ {D, C) [-i] 
= B.omc{D,C)i 

Tracing through all these isomorphisms one can show that this is the morphism 
defining the functor H on morphisms in C. Hence H is full and faithful. 

Finally we need to show that H commutes with composition of maps. Let / 
be in rad^(Z?, C)/ rad^+i(D, C), and let g be in rad^(C, £>')/ rad^^^CC, -D')- We 
want to show that H{gf) is the Yoneda product of H{f) and H{g). In order 
to do so, we need to lift the morphism Ext*(rad^(— , C")/rad^'''^(— , C"), — ) 
Ext*((— , C)/ radc(— , C), — ) induced by g, through a chain map to a morphism 

Ext*(rad^+^(-, C')/rad^+'+'(-, C), -) Ext*(rad^(-, C) / rad^^^ {- , C), -). 

It is easily seen that this morphism also is induced by g, so that it follows that the 
Yoneda product of H{f) and H{g) is given by H{gf). This shows that H: C ^ 
E{S{C'))°P is an equivalence of graded ii'-categories. □ 
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In view of this result, for a Koszul if-category C we call the category E{S{C)) 
the Koszul dual ofC. 

The prime example and the main application of the theory is related to the 
category of all additive functors from (mod A)°p to vector spaces for a finite dimen- 
sional ii'-algebra A. This application will be presented in a forthcoming paper. As 
a further motivation for this paper and in particular for the next section we include 
a brief discussion of this application. 

Let A be a finite dimensional algebra over a field K. Denote by mod A the 
category of finitely generated left A-modules, and by Mod(modA) the category of 
all additive functors F: (modA)°P — > ModK. As we saw in Example 1.3 we can 
consider the associated graded category ^gr(modA) of Mod(modA). It has the 
same objects as mod A, while the morphisms are given by 

Hom^^^(„,odA)(Xr) = n,>orad^(X,r)/radj+i(X,r). 

The simple functors in Mod(modA) are of the form Sc = (— ,C)/ radc(— ,C) for 
some indecomposable C in mod A. They have a minimal projective resolution given 
by 

^ HomA(-, tC) HomA(-, E) HomA(-, C) -> Sc -> 
when C is non-projective with corresponding almost split sequence — > tC E ^ 
C — > 0, and given by 

^ HomA(-, tP) HomA(-, P)^Sp^O 

when P is an indecomposable projective A-moduIe with radical tP. 

Recalling the construction in subsection 1.4 we have a functor 
G: Mod(modA) Gr(^gr(mod A)) on objects and morphisms given for a 
functor F in Mod(modA) by 

G{F) = n,>o rad* F/ rad*+^ F. 

The simple functors in Gr(ylgr(mod A)) are all of the form G{Sc) for some G in 
mod A, and they have a minimal projective resolutions given by 

^ ni>orad'(-,TC)/rad'+^(-,TC)[-2] ^ 

n,>o rad*(-,^)/rad'+i(-,i^)[-l] ^ 

Ui>o rad*(-, G)/ v&d'+\-, G) ^ G{Sc) ^ 
in case G is non-projective, and given by 

0^ni>orad*(-,rP)/ratf+i(-,rP)[-l] ^ 

Ui>o rad'(-,P)/rad'+^(-,P) ^ G{Sp) ^ 

when P is projective by [IT]. This shows that Gr(>lgr(mod A)) is a Koszul K- 

catcgory. This illustrate the content of the next section. There we define weakly 
Koszul if-categories C, which Mod(mod A) is an example of. We study the relation- 
ship with -4gr(C) in general, and show that ^gr(C) always is a Koszul /C-category. 

The application is related to the representation theory of A and in particular to 
the Auslander-Reiten theory. The indecomposable modules in mod A is a disjoint 
union Uo-gsC'cr, where each G^ is an component of the Auslander-Reiten quiver of 
A. Furthermore, for X and Y in addC^ and addC^' respectively with a ^ a', we 
have 

Hom^^^ (mod A) 

{X,Y) = ni>orad'(X,F)/rad'+^(X,F) = (0) 
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since any morphism from X to y is in the infinite radical. Hence ^gr(modA) is 
a disjoint union Uae^AgvieiddCa) of categories. As a consequence the category 
Gr(^gr(niod A)) is the product Yl^^j,Gr{Agr{a.ddCa)), which all are Koszul K- 
categories. We show in a forthcoming paper that properties of these categories 
reflect properties of the component 

4. Weakly-Koszul categories 

Here we introduce the non-graded analogue of Koszul categories similar as was 
done for algebras in [MVZ] . The primary example for us of a weakly Koszul category 
is the category of additive functors from (modA)°P to vector spaces for a flnite 
dimensional ii'-algebra A. 

Let C be an additive Krull-Schmidt fC-category. This in particular implies that 
Endc(C) is semiperfect for all objects in C in C. Consequently the category of 
flnitely presented functors modC in Mod(C) has minimal projective presentations 
(compare Lemma 2.2). Also, similarly as in Lemma 2.4 this gives rise to one-to-one 
correspondence between the indecomposable objects in C and the simple objects 
in Mod(C), where an indecomposable object C in C gives rise to the simple object 
= Homc(-,C)/radc(-,C) in Mod(C). 

We need a further finiteness condition to define weakly Koszul iiT-categories. 
A /T-category C is called locally radical finite if rad^(A, _B)/ Tad^^^{A,B) is flnite 
dimensional over K for all pairs of objects {A, B) in C and all i > 0. Throughout 
this section let C denote an additive Krull-Schmidt locally radical finite i^-category. 
First we define a weakly Koszul i^-category. 

Definition 4.1. (i) A functor F in Mod(C) is weakly Koszul if F has a pro- 
jective resolution 

. P„ ^ P„_i ^ ^Px^Pq^F^Q 

where Pi is a finitely generated projective object in Mod(C) for all i > 
and radg+^Pj) n 0-'+i(P) = rad^(0-'+i(F)) for ah j > and i > 1. 
(ii) A category C is weakly Koszul, if C is an additive Krull-Schmidt locally 
radical flnite ii'-category and every simple functor in Mod(C) is weakly 
Koszul. 

Note that if a functor F is weakly Koszul, then ^1*(P) is weakly Koszul for all 
i > 0. 

For algebras the associated graded algebra, with respect to the Jacobson rad- 
ical, of a weakly Koszul algebra is Koszul. We have the same for our weakly 
Koszul categories, as we show next. First recall from Example 1.3 and from sub- 
section 1.4 how we from an additive if-category C constructed the associated 
positively graded iiT-category Agr{C) and a functor G: Mod(C) Gr(^gi.(C)) 
on objects and morphisms, where for F in Mod(C) the functor G is given by 
G{F) = Ui>o rad^ F/ rad^+^ F. 

Proposition 4.2. Suppose thatC is an additive Krull-Schmidt locally radical finite 
K-category. Let F in Mod(C) be weakly Koszul. Then G{F) in Gr(Agr(C)) is 
Koszul. Moreover, if C is weakly Koszul, then Agr{C) is Koszul. 

Proof. The category Agi{C) is clearly positively graded and locally finite, and it is 
Krull-Schmidt as the associated graded ring of a local ring is graded local. 
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Let 

. Homc(-, C2) ^ Homc(-, Ci) Homc(-, Co) ^ F ^ 

be a minimal projective resolution of F. By Lemma 1.7 (b) the map 
c^lrad^ Homc(-,Co) ■ ^ad^ Homc(-, Cq) ^ rad^ F 

is onto for all i > 0. The kernel of d\j.^^i^ Homc(-,Co) (rad^ Homc(— , Co)) fl fl{F), 
which is equal to rad^~^ ^{F), since F is weakly Koszul. This gives rise to the exact 
sequences 

^ radc n{F) rad^^^ Homc(-, Co) ^ rad^^^ F ^0 
for alH > 0. Consequently there arc exact sequences 

0^rad^-^17(F)/rad^f}(F) ^rad^(-,Co)/rad^+\-,Co) ^ 

rad^ F/ rad^+^ F^O 

for alH > 1. Combining all these sequences we obtain the exact sequence 

-» C(0(F))[1] ^ G(Homc(-,Co)) ^ G(F) ^ 

of functors. By induction we have an exact sequence 

• • • ^ G(Homc(-,C2))[2] ^ G(Homc(-, Co))[l] ^ G{F) ^ 

We infer that G{F) is a linear (C)-module. 

Suppose that C is weakly Koszul. Since any simple ^gr(C)-module is of the form 
G{Sc), it follows that ^gr(C) is Koszul. □ 

In the following result and its corollary we show that weakly Koszul modules are 
closed under cokcrncls of monomorphisms and that the radical of a weakly Koszul 

modules again is weakly Koszul. 

Proposition 4.3. Suppose that C is weakly Koszul. Let ^ Fi ^ F2 ^ F3 — > 
is an exact sequence in modC. Assume that (rad^ F2) fl Fi = rad^ Fi for all k >0 
and that Fi and F2 are weakly Koszul. Then F3 is weakly Koszul. 

Proof. By assumption the sequence 

^ Fl/ radc Fi F2/ radc F2 F3/ radc ^3 ^ 

is exact. Then we have an exact commutative diagram 





■n{Fi) 



n{F2)' 



n{F3) > 



> Homc(-, Ci) ^ Homc(-, C2) ^ Homc(-, C3) > 



-^Fi 



-^Fo 



-^0 
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with Homc(— , Ci)/ radc(— , Ci) ~ Fi/ radF^ for i — 1, 2, 3. Using the assumptions 
we have 

(ra4 n{F2)) n = (ra4+'(-, C2)) n 0(^2) n 

= ra4+^(-, C2) n Homc(-, Ci) n 
= ra4+^(-, Ci) n n{Fi) = ra4 fi(fi) 
for alH > 1. Hence we have a commutative diagram 





rad^ Q{Fi) ^ rad^ ft{F2) ^ rad^ ^(^3) 



^ rad^+^(-, Ci) ^ rad^+^(-, C2) ^ rad^+^(-, C3) ^ 



> rad^+^ Fi > rad^+^ F2 > rad^+^ F3 ^ 





Since rad^ fliF^) C rad^"^"'^ Homc(— , C3) n f^(i^3), the last column is a complex and 
the remaining columns and all the rows are exact. It follows by the Snake Lemma, 
that the rightmost column also is exact. Therefore 

rad^ 0(^3) = rad^+^(-, C3) n f2(F3). 

By induction 0(^3) is weakly Koszul. Then F3 is weakly Koszul, and this completes 
the proof. □ 

Corollary 4.4. Let C be a weakly Koszul K-category. If F is weakly Koszul, then 
radc F is weakly Koszul. In particular radg F is finitely generated. 

Proof. The sequence, ^{F) Homc(— ,C) F ^ induces an exact se- 
quence — ^ ^{F) radc(— , C) — > radc F 0, satisfying the conditions of Propo- 
sition 4.3. Therefore radc F is weakly Koszul. □ 

To further illuminate the relationship between linear objects and weakly Koszul 

objects for Koszul categories, we show that a weakly Koszul object generated in 
degree zero in a Koszul category is a linear object. This is true even more general. 
Recall that an object F in Mod(C) is quasi-Koszul if F has a finitely generated 
projective resolution 

> Homc(-, Q) ^ > Homc(-,Co) ^F^O 

and that radc = radc(-, Q-i) n f2'(F) for all i > 0. 

Lemma 4.5. Let C be a Koszul algebra, and let F be in Gr(C). Assume that F is 
weakly Koszul (or weaker, quasi-Koszul) and generated in degree zero. Then F is 
linear. 
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Proof. Since F is weakly Koszul (or quasi-Koszul) , there is an exact sequence 

^ n{F) Homc(-,C) ^ F ^ 

with radc ^{F) = rad^(— , C')r\fl{F). By induction it is enough to prove that ^{F) 
is generated in degree 1. 

By the above observation we have the following exact commutative diagram 

> 0(F) > radc(-, C) > radc F ^ 

III 
^ n(F) / radc 0(F) ^ radc(-, C) / rad^(-, C) ^ radc F/ rad^ F ^ 

III 


Hence 0(F)/ radc 0(F) is generated in degree 1. It follows that 0(F) has a pro- 
jective cover generated in degree 1. By induction F is linear. □ 

The next result indicates that for a weakly Koszul if-category C there is in 
addition to the naturally associated Koszul category Agr{C), a second associated 
category and possibly a Koszul category, namely E{S{C)). We shall later see that 
these categories are Koszul dual of each other. 

Proposition 4.6. Let C be a weakly Koszul K-category. Then the functor 
(f>: Mod(C) Gr(F(5(C))°P) given by (f){F) = ExtMod(C) ") restricts to a func- 
tor from the category weakly Koszul modules wlC{C) to the category of linear functors 
in Gr(F(5(C))°P). 

Proof. It is clear that (j) gives rise to a functor from Mod(C) to Gr(F(<S(C))°P). 
Next we show that ExtMod(C)(-^' ~) a linear F(<S(C))°P-module when F is a 
weakly Koszul C-module. 

Let F be weakly Koszul. Let Homc(— , C) — > F be a projective cover. This gives 
rise to the commutative exact diagram 



^ 0(F) ^ 0(F/ radc F) radc F ^ 

1 \ 
Home (- , C) = Home ( - , C) 

\ \ 
^ radc F F > F/ radc F > 

\ I 


where we have 

rad^ 0(F) = rad^+^(-, C) n 0(F) 

= rad^+^ (-, C) n 0(F/ radc F) n 0(F) 
= rad^ 0(F/ radc F) n 0(F) 
for alH > 1. It follows that there exist exact sequences 

^ 0'(F) ^ 0'(F/ radc F) 0'-^(radc F) ^ 
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such that rad^ ri*(F/ radc F)nn'{F) = rad^ n'iF) for all j > 0. This in turn gives 
the exact sequences 

^ Hom(0'-i(radcF),5D) ^ llom{n\F/ ia.dc F), Sd) ^ Hom(f2'(F), 5^) ^ 
for each simple functor Sd in Mod(C). Since Hoin]v[od(C)(^''(G')> '^i?) — 
^^*Mod(C)(^' '^^)' sequences induce the exact sequence 
0-Ext^od(C)(radci^,-)[-l] -Ext^„d(C)(^/radci^,-) -Ext^„d(C)(f'>-) -0 

of functors. By Corollary 4.4 radc F is weakly Koszul, so that by induction there 
exists a long exact sequence 

• • • ^ Ext^„d(C) (rad^ i?/ radS F, -) [-2] ^ ExtJ,„rf(c) (radc i^/ rad^ F, -)[-!] ^ 

Ext^i,d(C)(f^/radc F, -) ^ Ext^,,<i(C)(^, -) ^ 

of functors. Note that by Corollary 4.4 the projectives occurring in this resolution 
are finitely generated. In particular ^{F) = ExtMod(C)(^> — ) is a linear module. □ 

The next result shows that for a weakly Koszul i^-category C the two naturally 
associated categories Agr{C) and E{S{C))°p are Koszul duals of each other. 

Proposition 4.7. Let C be a weakly Koszul K -category, and let G: Mod(C) 

Gr(^gr(C)) he given as before by G{F) = ]li>o rad^ F/rad^+^ F. 

(a) For F in wlC{C)), then 

ExtMod(C)(-^' ^) - ExtMod^g,(C)(<^(^)' -)°G 

as objects m Gt{E{S{C))°p). 

(b) The functor G induces an equivalence of the categories E{S{C)) and 
E{S{A^{C))). 

Proof, (a) Let F be in wK{C), and let 

. Homc(-,Ci) ^ Homc(-,Ci_i) ^ > Homc(-,Co) ^ F ^ 

be a minimal projective resolution of F. By Proposition 4.2 

• • • ^ G(Homc(-, Ci)) ^ G(Homc(-, a_i)) ^ • • • 

^ G(Homc(-, Co)) ^ G(F) ^ 
is a minimal projective resolution of G{F). It follows from this that G{Q.^{F)) ~ 

n\G{F)). 

For any pair of objects C and X in C with C indecomposable we have that 

HomMod(c)(Homc(-, X),S'c') - HomMod^g,(C)(G(Homc(-, X)), G(S'c)), where 
the isomorphism is induced by G. It follows directly from this that for F in wlC{C) 
we have an isomorphism of vector spaces 

E^i,,^^c)iF,Sc) ^ Ext?^„<i^^^(c)(G'(F),G(5c)) 

for any indecomposable object C in C, where the isomorphism is induced by G. 

Finally we need to see that the vector space isomorphism is a morphism of 
functors. Let 9: Sc ^ Sd he a homogeneous morphism in E{S{C)), that is, let 9 
be some element in Ext5^iod(C)('^C'5 •S'd) for some i > 0. Then 

ExtMod(C) -){^)' ExtMod(C) Sc) —>■ ExtMod(C) Sd) 
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is given by the Yoneda product with 9. And 

ExtJ:,„d^^,(C)(G(i^),G(5^)) 

is given by the Yoneda product with G{9) in Ext J^j^jj ^^^^^j-) (G(S'c), 0(51))). It is 
easy to sec that vector space isomorphism commutes with these operations, so 
that ExtMod(c) (-^' ^) ™^ Ext^iQjj_4 ^(^)(G(F), — )oG are isomorphic as objects in 
Gr{E{S{C))°-P). 

(b) Since C is weakly Koszul, all simple functors are in wlC{C). It then fol- 
lows from (a) that E{S{C)) and E{S{Agr{C))) are equivalent categories, where the 
equivalence is induced by G. □ 

The above results can be summarized as having a commutative diagram 

WJC{C) ^C{Agr{C)) 

jC{E{S{C))°p) 

where C{T>) denotes the full subcategory consisting of the linear objects for a 
Koszul category V, the fimctor (f>{F) = ExtMod(C) (-^' ^) functor (j)'{F') = 

ExtJ^od^gr(C)(-^'' When C is weakly Koszul, then A^riC) is Koszul by Propo- 
sition 4.2 and E{S{C)) is Koszul by Theorem 3.3. Furthermore, the functor (f)' is 
a duality and Gy{E{S{E{S{C))°'p))°'p) is equivalent to Gr(^g,(C)). In other words, 
we have the following. 

Proposition 4.8. Let C he a weakly Koszul K-category. Then the double Koszul 
dual E{S{E{S{C))°'^))°'^ of the weakly Koszul K-category C is equivalent to the 
associated graded K-category Agi{C). 

We end this section with noting that when C is Koszul, then the associated 
graded category is equivalent to C. 

Proposition 4.9. LetC be a Koszul K-category. ThenC andAgr{C) are equivalent 
graded K-categories. 

Proof. The objects in C and Agr{C) are the same. The homomorphisms in C are 
graded vector spaces Homc(G, D) = Ui>o Homc(G, I?)^. By Lemma 3.2 we have 
radc(C, D) = Uj>i Homc(G, D)j for any i > 0. In particular the natural morphism 

Romaic, D), -> radc(C, D)/ radc+^(G, £») 

is an isomorphism for all objects C and D in C. This is easily seen to extend to an 
isomorphism 

Homc(G, D) ~ n,>o rad^(G, D)/ rad^+^ (C, D) 




for all objects C and I? in C. Hence it follows that C and ^gr(C) are equivalent 
graded JT-categories. □ 
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5. Free tensor categories over a bimodule and Koszul duality 

Let C be an additive KruU-Schmidt A'-catcgory, where radc(— ,C) is a finitely 
generated functor in Mod(C) for all C in C and Agr{C) is locally finite. In this section 
we define a free tensor category T(C) associated to C over a bimodule, which is such 
that if C is weakly Koszul or Koszul, then Agr{C) is a quotient of T{C) by an ideal 
1 generated in degree 2. When C is weakly Koszul or Koszul, we show that the 
Koszul dual of C is given by T{£{C)) modulo the orthogonal relations of 12- 

Let C be an additive Krull-Schmidt Jf-category, where radc(— , C) is a finitely 
generated functor in Mod(C) for all C in C and Agr{C) is locally finite. Then we 
define the free tensor category T{C) as follows. The objects in T{C) are the same 
as the objects in Agi{C), and the morphisms in T(C) are given as 

HomT(c)(X,y) = n,>oHomr(c)(^,>')i, 

where 



Homr(c)(^,i^). 



viewed inside 



'Homc(X,r)/radc(X,y), if i = 0, 

Uyi,...,n_iecradc(F<-i,F)/rad^(yi-i,F)Or.^._^ 

■■■^Dr, mdc{Yi,Y2)/mdl(Yi,Y2) ifi> 1, 

radc(X,yi)/rad^(X,yi), 



UY-o,Y-i,...,n_i,Y«ec vadc{Yi_i,Yi)/ Tadl{Yi_i,Yi)iSiDYi_i 
■ ■ ■ ®Ov, radcCn, Y2)/ rad^(Fi, ^2) 

^Dy, radc{Yo,Yi)/ Ta,dl{Yo,Yi), 
where Dz = Homc(^, Z)/ radc(-^, Z) for Z in C. The composition in T(C) is given 

by 

(/m ® • • • fXl /2 ® /l) o(5« (8" • • • (Xl 32 ® .91) = ,/m • • • f2 «> ./l ® • • • (El 32 fX" ffl ■ 

With these definitions T(C) is a locally finite graded /sT-category with radical given 

by 

radT(c) (-^, ^) = B.omT{c){X,y)>i- 
Furthermore, we have a full and dense functor (p : T{C) — > Agr (C) given by 

m = X 

for X in T(C) and 



0(/m <8) • • • <8) /2 O /l) = fmfm-l ' ' ' /2/1 

in rad™(X, y)/rad^+^(X, y). This functor is full and dense, since AgriC) is a 
graded category generated in the degrees and 1. The kernel of the functor cj) is an 
ideal I in T(C) satisfying J C rad^(c)- Hence, the categories T{C)/X and Ag-[{C) 
are equivalent. 

The next basic property of the construction of a free tensor category over a 
bimodule is the following. As for tensor algebras over a semisimplc ring, the free 
tensor category T{C) is hereditary, as we show next. 

Lemma 5.1. The category Gr(T(C)) is hereditary. 
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Proof. The simple functors in Gr(r(C)) are given as Sc = 
Hom7'(c)(— , C)/ radT(c)(~) C) for an indecomposable object C in T{C). Hence we 
have the exact sequence 

radT(c)(-,C) ^ HomT(c)(-,C) ^ Sc ^ 0. 

We have that radT(c)(~) C") is given by 

n„>i nYi,...,y^_i,y^ecradc(F„,C)/radc(F„,C)(g)Dy-„ 

• • • ®Ov, radc(Fi, Y2)/ rad^(yi, ^2) 

(g)Dvj radc(-,yi)/ radc(-,yi), 

The functor rad2-(c')(— , C)/rad^((;.-)(— . C) in Gr(T(C)) is semisimple, so it is iso- 
morphic to Jll^^Szi for some indecomposable objects Zi in T(C) and 

ny„eT(c) radT(c)(>;i, C')/radT(c)(>"n, C) ~ n*^i radT(c)(-^i, C)/radT(c)(-^i, C). 

Hence we infer that 

radT(c)(-,C) = n*^i radT(c)(2'j, C)/ rad^j^C^^j, C) ^n^, Homr(c)(-, ^j) 

and conclude that radT(c)(— , C') is a projective object in Gr(T(C)). It follows from 
Theorem 2.9 that the category Gr(T(C)) is hereditary. □ 

As a consequence of the above considerations we obtain a generalization of the 
classical result for Koszul algebras that they are quadratic (see [BGS, Corollary 
2.3.3] or [GM2, Corollary 7.3]). 

Proposition 5.2. Let C be a Koszul K-category. Then the category C is quadratic, 
that is, there exists an ideal 1 in T{C) generated in degree 2 such thatC andT{C)/I 
are equivalent categories. 

Proof. When C is a Koszul i^T-category, C and Agr{C) arc equivalent graded K- 
categories by Proposition 4.9. Suppose -4gr(C) is equivalent to T(C)/I. Then, for 
any simple functor Sc in Gr(.Agr(C)), we have the Butler resolution of Sc 

^ !(-, C)/IradT(c)(-, C) radT(c)(-, C)/IradT(c)(-, C) 

^Hom^^^(C)(-,C)^5c^0, 

which is a start of a minimal projective resolution of Sc in Gr(^gr(C)). Since 
Gr(T(C)) is hereditary, the functor radT(c)(~) C^) is a projective functor and we 
have seen that it is isomorphic to 

n*=iradi.(c)(Z„C)/rad^(C)(Z„C) ®Dz^ Hom^^fc) (-, Z,) 

for some indecomposable objects Zi in T{C). This implies that we have the following 

radT(c)(-,C')/IradT(c)(-,C') - HomT(c)(-, '^t(C) radT(c) (-, C) 

- Hom^^^(c)(-, -) ®T(C) i'ad7'(C)(-,C') 
^ \lUiRT(c)i.Zi,C) ®D^^ Hom^^^(c)(-,^i), 

where i?^^^^(Zi,C) = radr(c)(Zi, C)/ rad^(c)(-^i) C*). Moreover we have that 
= J(-,C)/JradT(c)(-,C) and 

radc02(Sc) = (radT(c)2:(-,C) + JradT(c)(-,C))/2:radT(c)(-,C?)- 
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From this we obtain that 

02(5c)/radcn2(5c) ^X(-,C)/(radT(c)X(-,C) +IradT(c)(-, C)) 

= M-.c) 

Since -4gr(C) is a Koszul category, ri^(S'c) is generated in degree 2, which in turn 
imphes that the ideal I is generated by X2(— , — ) as a two-sided ideal in T{C). □ 

Given a KruU-Schmidt category C, form the Ext-category £{C) as in Example 1.4 
in Section 1. Then £{C) is a Krull-Schmidt category again, and we can form the free 

tensor category T{£{C)) oi£{C) as above. The category £{C) has as indecomposable 
objects the simple functors Sc for C indecomposable in C, and morphisms are given 

by 

Rome (^c){Sx,Sy) = nj>o ExtMod(C)('^^5 'S'r)- 
The radical in £{C) is given by raid£(^c){Sx,SY) = Ui>i Extl^^^f^^.-^ { S x, Sy), so that 

rad£(^c){Sx,SY)/radl^c)iSx,SY) = ExtM^^^c)iSx, Sy)- 

Since £{C) is a graded category with Hom^i^Q-jiSx , SY)i = 
rad£(c)('S'js:, 5'r)/rad^^^j(5jc, S'y), the associated graded category of £{C) is 
the same as £{C). Therefore, as pointed out above, there is a full and dense 
functor (f>: T{£(C)) £{C) with a kernel X' contained in rad^^^^^-j-j. Furthermore, 
T{£{C))/I' and £{C) are equivalent graded categories. Our next aim is to show 
that the ideal J' of relations in T{£{C)) is obtained as "the orthogonal relations" 
of the relations for the presentation of ^gr(C) as a quotient T{C)/I, whenever 
^gr(C) is a Koszul category. See [BGS, Corollary 2.3.3] or [GMl, Corollary 7.3] 
for corresponding result for algebras. 

To justify the claim in the proposition below observe that for C and Z indecom- 
posable in C the functor U = I?(rad^g_^(c)(— , C)/rad^ , C)) is isomorphic 
to 

U :^ £'(Homc(-, -)/radc(-, -) ®c rad^^^(c)(-, C)) 
~ Hom(rad^^^(c)(-, C), £»(Homc(-, -)/radc(-, -))) 
~ Hom(rad^g,(c)(-, C), Homc(-, -)/ radc(-, -)) 
~ Hom(rad^g,(c)(-, C)/rad^^_.(c)(-, C),Homc(-, -)/radc(-, -)), 
and evaluating this isomorphism at Z we get 

7^(rad^^^(C)(Z,C)/rad3i^^(C)(^,C)) ^ Extj^„d(C)(^c, ^z). 
From this we infer that 

^(rad^,,(C)(-, ^)/ rad^,.(C)(-, ^)) i?(radT(c)(^, C)/ rad^(C)(^> C')) 
can be viewed as 

ExtMod(C)('^Z. ®Dz ExtMod(C)('^C, Sz) 

that is, contained in rad^(^(c))('^c, — )• 
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Proposition 5.3. Let C he a Krull- Schmidt category, and assume that Ags{C) is 
Koszul. If Agi{C) is equivalent to T(C)/I, then £{C) is equivalent to T{£{C))/I' , 
where I' = (X^) with X2^(— , C) being given as the kernel of the natural morphism 

nt=iD(rad^^,(C) (-, Zi)/TadX^^c) ^0) ^d^, -D(radT(c) {Zi, C)/ rad|(c) (Zi, C)) 

I 

for each indecomposable object C inC and some indecomposable objects Zi in C for 
i = l,2,...,t. Here Dz = Endc(^)/ radc(^, Z). 

Proof. There are long formulas in the proof of this result. So to save space we 
use the following short versions of the following spaces when convenient. Let 
R\{—,—) = rad7(— , — ) / rad7^^(— , — ), where ? denotes the category where the rad- 
ical is given. Morphism spaces Hom7(— , — ) are shorten to ?(—,—). 

Suppose Agi{C) is equivalent to T(C)/I. Wc want to describe the relations I' 
in T(£{C)) such that £{C) is equivalent to T{£{C))/I' . To this end consider the 
following commutative diagram. The first colmnn is obtained for an indecomposable 
object C in C as in the proof of Proposition 5.2. 





J(-,C)/Iradr(c)(-,C) ^nU^R}^^c^{Zi,C) ®d,^ rad^^^(c)(-, ^i) 



rad^^^(C)(-, C) ^ R\,{c)i-^ ^) 











where the middle horizontal morphism is the identity, the lower horizontal mor- 
phism is the natural projection, and the upper horizontal morphism is the induced 
inclusion. The Snake Lemma then gives rise to the exact sequence 

O^J(-,C)/IradT(c)(-,C)^ 

n*=i RT(C)iZz,C) ®Dz^ rad^^^(c)(-,2i) ^ 

radX.(C)(-,C')^0 

Since ^gr(C) is Koszul, we have that 

rad'(radT(c)(-,C)/JradT(c)(-,C)) nf^2(5c) = m&n''{Sc), 

hence 

(ntii?^(C)(^i,C) ®D,, v^A\^^c){-,Zi)) nJ(-,C7)/JradT(c)(-,C) 

~ (radT(c)2:(-,C) +XradT(c)(-, C'))AradT(c)(-, C") 
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From this we obtain the exact sequence 

This is a sequence of semisimple functors, so that applying Hom(— , Sx) we get the 
following exact sequence 

llom{(uUR}^^c)iZ^,C) ®Dz^ RX^^c)i-,Zi)),Sx) - 

Rom{X2{-,C),Sx)^0 

Using Proposition 2.6 (c), the fact that D{Sx) — S'^ and Lemma 1.9, this sequence 
is isomorphic to the sequence 

it) O^D{RX^^c^{X,C))^ 

D{l2{X,C))^0. 

The middle term of this sequence is isomorphic to 

D{RXr{C)iX,Zi)) ^nz, D{RJr^c)iZi,C)). 
As we observed before this proposition, we have 

^)) - Exti,od(C)(^c, Sz,) 
for alH = 1, 2, . . . , t and furthermore 

ExtLd(C)(^C,5x) ^ Hom(I(-,C)/XradT(c)(-,C),5x) 
c^Rom{l2{-,C),Sx) 
c^D{l2{X,C)). 

With these identifications we can rewrite the sequence (|) as 
O^D{RX^^c^{X,C))^ 

Ui=l ^^iMod{C)i^Zi,Sx) ®Dzi ExtMod(C)('S'c,<S'Zi) ^ 

ExtMod(c)('5'c, Sx) 0, 

and the non-zero epimorphism in the exact sequence (|) corresponds to the Yoneda 
product in the latter exact sequence. This shows that = where I' is the 
kernel of the functor T{£{C)) £{C). Since £{C) is Koszul, the ideal X' is generated 
in degree 2, we have I' = (I2) = ^2)- ^ 
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